Shape-preserving interpolation by G1 and G2 PH quintic splines
نویسندگان
چکیده
The interpolation of a planar sequence of points p0, . . . , pN by shape-preserving G 1 or G2 PH quintic splines with specified end conditions is considered. The shape-preservation property is secured by adjusting ‘tension’ parameters that arise upon relaxing parametric continuity to geometric continuity. In the G2 case, the PH spline construction is based on applying Newton–Raphson iterations to a global system of equations, commencing with a suitable initialization strategy—this generalizes the construction described previously in Numerical Algorithms 27, 35–60 (2001). As a simpler and cheaper alternative, a shape-preserving G1 PH quintic spline scheme is also introduced. Although the order of continuity is lower, this has the advantage of allowing construction through purely local equations.
منابع مشابه
Constrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملShape-preserving interpolation of spatial data by Pythagorean-hodograph quintic spline curves
The interpolation of discrete spatial data — a sequence of points and unit tangents — by G1 Pythagorean– hodograph (PH) quintic spline curves, under shape constraints, is addressed. To achieve this, a local Hermite scheme incorporating a tension parameter for each spline segment is employed, the imposed shape constraints being concerned with preservation of convexity at the knots and the sign o...
متن کاملA control polygon scheme for design of planar C2 PH quintic spline curves
A scheme to specify planar C2 Pythagorean-hodograph (PH) quintic spline curves by control polygons is proposed, in which the “ordinary” C2 cubic B-spline curve serves as a reference for the shape of the PH spline. The method facilitates intuitive and efficient constructions of open and closed PH spline curves, that typically agree closely with the corresponding cubic B-spline curves. The C2 PH ...
متن کاملLocal modification of Pythagorean-hodograph quintic spline curves using the B-spline form
The problems of determining the B–spline form of a C Pythagorean– hodograph (PH) quintic spline curve interpolating given points, and of using this form to make local modifications, are addressed. To achieve the correct order of continuity, a quintic B–spline basis constructed on a knot sequence in which each (interior) knot is of multiplicity 3 is required. C quintic bases on uniform triple kn...
متن کاملC2 interpolation of spatial data subject to arc-length constraints using Pythagorean-hodograph quintic splines
In order to reconstruct spatial curves from discrete electronic sensor data, two alternative C Pythagorean–hodograph (PH) quintic spline formulations are proposed, interpolating given spatial data subject to prescribed contraints on the arc length of each spline segment. The first approach is concerned with the interpolation of a sequence of points, while the second addresses the interpolation ...
متن کامل